Two-dimensional cellular automaton model of traffic flow with open boundaries

A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and average velocity have flicker noises in a jamming phase. The low density behavior are discussed with simple jam-free approximation.Comment: 14 pages, Phys. Rev. E in press, PostScript figures available at ftp://hirose.ai.is.saga-u.ac.jp/pub/documents/papers/1996/2DTR/ OpenBoundaries/Figs.tar.g

Long-term power-law fluctuation in Internet traffic

Power-law fluctuation in observed Internet packet flow are discussed. The data is obtained by a multi router traffic grapher (MRTG) system for 9 months. The internet packet flow is analyzed using the detrended fluctuation analysis. By extracting the average daily trend, the data shows clear power-law fluctuations. The exponents of the fluctuation for the incoming and outgoing flow are almost unity. Internet traffic can be understood as a daily periodic flow with power-law fluctuations.Comment: 10 pages, 8 figure

Phase Transition and Strong Predictability

The statistical mechanical interpretation of algorithmic information theory (AIT, for short) was introduced and developed in our former work [K. Tadaki, Local Proceedings of CiE 2008, pp.425-434, 2008], where we introduced the notion of thermodynamic quantities into AIT. These quantities are real functions of temperature T>0. The values of all the thermodynamic quantities diverge when T exceeds 1. This phenomenon corresponds to phase transition in statistical mechanics. In this paper we introduce the notion of strong predictability for an infinite binary sequence and then apply it to the partition function Z(T), which is one of the thermodynamic quantities in AIT. We then reveal a new computational aspect of the phase transition in AIT by showing the critical difference of the behavior of Z(T) between T=1 and T<1 in terms of the strong predictability for the base-two expansion of Z(T).Comment: 5 pages, LaTeX2e, no figure

Energy Dissipation Burst on the Traffic Congestion

We introduce an energy dissipation model for traffic flow based on the optimal velocity model (OV model). In this model, vehicles are defined as moving under the rule of the OV model, and energy dissipation rate is defined as the product of the velocity of a vehicle and resistant force which works to it.Comment: 15 pages, 19 Postscript figures. Reason for replacing: This is the submitted for

Magnetic von-Neumann lattice for two-dimensional electrons in the magnetic field

One-particle eigenstates and eigenvalues of two-dimensional electrons in the strong magnetic field with short range impurity and impurities, cosine potential, boundary potential, and periodic array of short range potentials are obtained by magnetic von-Neumann lattice in which Landau level wave functions have minimum spatial extensions. We find that there is a dual correspondence between cosine potential and lattice kinetic term and that the representation based on the von-Neumann lattice is quite useful for solving the system's dynamics.Comment: 21pages, figures not included, EPHOU-94-00

Phase Diagram Of The Biham-Middleton-Levine Traffic Model In Three Dimensions

We study numerically the behavior of the Biham-Middleton-Levine traffic model in three dimensions. Our extensive numerical simulations show that the phase diagram for this model in three dimensions is markedly different from that in one and two dimensions. In addition to the full speed moving as well as the completely jamming phases, whose respective average asymptotic car speeds $$ equal one and zero, we observe an extensive region of car densities $\rho$ with a low but non-zero average asymptotic car speed. The transition from this extensive low average asymptotic car speed region to the completely jamming region is at least second order. We argue that this low speed region is a result of the formation of a spatially-limited-extended percolating cluster. Thus, this low speed phase is present in $n > 3$ dimensional Biham-Middleton-Levine model as well.Comment: Minor clarifications, 1 figure adde

Multi-State Image Restoration by Transmission of Bit-Decomposed Data

We report on the restoration of gray-scale image when it is decomposed into a binary form before transmission. We assume that a gray-scale image expressed by a set of Q-Ising spins is first decomposed into an expression using Ising (binary) spins by means of the threshold division, namely, we produce (Q-1) binary Ising spins from a Q-Ising spin by the function F(\sigma_i - m) = 1 if the input data \sigma_i \in {0,.....,Q-1} is \sigma_i \geq m and 0 otherwise, where m \in {1,....,Q-1} is the threshold value. The effects of noise are different from the case where the raw Q-Ising values are sent. We investigate which is more effective to use the binary data for transmission or to send the raw Q-Ising values. By using the mean-field model, we first analyze the performance of our method quantitatively. Then we obtain the static and dynamical properties of restoration using the bit-decomposed data. In order to investigate what kind of original picture is efficiently restored by our method, the standard image in two dimensions is simulated by the mean-field annealing, and we compare the performance of our method with that using the Q-Ising form. We show that our method is more efficient than the one using the Q-Ising form when the original picture has large parts in which the nearest neighboring pixels take close values.Comment: latex 24 pages using REVTEX, 10 figures, 4 table

Self-organization of traffic jams in cities: effects of stochastic dynamics and signal periods

We propose a cellular automata model for vehicular traffic in cities by combining (and appropriately modifying) ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NS) model of highway traffic. We demonstrate a phase transition from the "free-flowing" dynamical phase to the completely "jammed" phase at a vehicle density which depends on the time periods of the synchronized signals and the separation between them. The intrinsic stochasticity of the dynamics, which triggers the onset of jamming, is similar to that in the NS model, while the phenomenon of complete jamming through self-organization as well as the final jammed configurations are similar to those in the BML model. Using our new model, we have made an investigation of the time-dependence of the average speeds of the cars in the "free-flowing" phase as well as the dependence of flux and jamming on the time period of the signals.Comment: 4 pages, REVTEX, 4 eps figures include